Some Known Results and an Open Problem of Tree - Wheel Graph Ramsey Numbers
نویسندگان
چکیده
منابع مشابه
Three Results on Cycle-Wheel Ramsey Numbers
Given twographsG1 andG2, theRamseynumber R(G1,G2) is the smallest integer N such that, for any graph G of order N , either G1 is a subgraph of G, or G2 is a subgraph of the complement of G. We consider the case that G1 is a cycle and G2 is a (generalized) wheel. We expand the knowledge on exact values of Ramsey numbers in three directions: large cycles versus wheels of odd order; large wheels v...
متن کاملThe Factorization Problem: Some Known Results and Open Questions
This is a concise survey of some results and open problems concerning Wiener-Hopf factorization and almost periodic factorization of matrix functions. Several classes of discontinuous matrix functions are considered. Also sketched is the abstract framework which unifies the two types of factorization. Mathematics Subject Classification (2010). Primary 47A68; Secondary 30E25, 43A75, 45F15, 47B35 .
متن کاملSome recent results on Ramsey-type numbers
In this paper we survey author’s recent results on quantitative extensions of Ramsey theory. In particular, we discuss our recent results on Folkman numbers, induced bipartite Ramsey graphs, and explicit constructions of Ramsey graphs.
متن کاملExtremal theory and bipartite graph-tree Ramsey numbers
For a positive integer n and graph B, fa (n) is the least integer m such that any graph of order n and minimal degree m has a copy of B. It will be show that if B is a bipartite graph with parts of order k and i (k-1), then there exists a positive constant c, such that for any tree T of order n and for any j (0-j _-(k-1)), the Ramsey number r(T, B) < n + c-(fe (n)) 't(k-1) if A(T)-(n/(k-j-1))-(...
متن کاملTree-Ramsey numbers
We denote by r'( G I , G2 ) the ramsey number of two graphs and G2 • If Tp+l is a tree of order p + 1 which is not a star, and if jJ is not a divisor of the positive integer q 1, then we shall show that r(Tp+b ](l,q) ::; p + q 1, and we shall describe some trees and stars for which equality holds. Furthermore. we detf'rmine the ramsey numbers r(T;+l' Tq*+l) for p, q ~ 4, where T~ denotes a tree...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Limits: Journal of Mathematics and Its Applications
سال: 2005
ISSN: 2579-8936,1829-605X
DOI: 10.12962/j1829605x.v2i2.1371